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Basic  story  here  is  that  unmanned  systems  face  the  same  Fog  of  War  as  do  any  military  unit  and  we 
need  to  account  for  it.  .  j 
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DIReCT  Program  Objectives 


*  Develop  Methodologies  and 
Architectures  that  Enable  Single 
and  MulthVehicle  UCAV  Systems 
to  Manage  the  Information 
Degradation  Resulting  from  the 
Fog  of  War 

•  Key  Areas 

-  Information  Requirements 

-  Qol  &  Vol  Methodologies 

-  Qol  Compatible  Architectures 

-  Qol  Degradation  Opportunities 
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Qol  Measure  -  Kullback-Leibler 


Kullback-Leibler  (KL)  Information  Distance 

K(f,g)=  J/Wlogf^fW 

J  ,  s(x)J 


Important  properties: 

K  measures  Information  distance 
between  densities,  and  is  always 
greater  than  or  equal  to  zero. 

K(f,g)>  0 

K  is  zero  if  and  only  if  f(x)  =  g(x). 

it(/,g)  =  »o/  =  ? 


Shannon  entropy  is 
eqjiial  to  -K(f,u) 

where  u  is,  uniform  pdf 


Information  theory  way  to  measure  differences  in  probability  density 
functions. 


Qol  Measure  -  KL  Distance 


•  More  generally,  consider  random  variable 
x  with  pdf  f  and  a  sensor  for  x  with  pdf  g 

•  If  g  is  equal  to  f ,  then  sensor  is  providing 
complete  information. 

*  K(f,g)  is  zero  in  this  case. 

•  If  g  is  not  equal  to  f,  then  sensor  is  not 
providing  complete  information. 

*  K(f,g)  is  strictly  positive  in  this  case. 

When  we  say  that  a  sensor  is  providing  information  of  high  quality,  we 
really  mean  that  the  sensor  is  providing  information  that  is  close  in 
some  sense  to  the  ground  truth. 

K(f,g)  is  a  measure  of  the  information  being  supplied  bvthe  sensor  as 
compared  to  the  ground  truth  f. 

1/K  is  thus  a  measure  of  Qol 

|  Scientific  Systems  Company.lnc. )  MWTMaw^mmww 
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Qol  Computation 


Suppose  f  and  g  are  Gaussian: 


>  Then, 


K  (/,*)’ =  + i  tAtQ')-  j 4 Trig-'  (a  -bja-  bf) 

•  Quadrature  formulas  can  be  used  in  general  case. 

>  Suppose  f  and  g  are  discrete  probability  distributions.  Then,  KL  is 
just  a  sum:  N  /  .  v 

*(/,!;)  =  £/.  log  ^ 


i  Scientific  Systems  Company, Inc.  | 


One  way  to  implement  the  measure 
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gg*  Family  of  Qol  Measures 

•  General  form  of  information  distance  measures  (Csiszar,  1967) 


d{PvPi)^g  EJf\ 


f  convex,  g  infcreasing  and  E 
denotes  expectation 


•  Some  special  cases  that  will  be  considered 


Variational  Distance 

f{x)=\l-x\,g(x)  =  x/2 

d (/>i » Pi)  =  \  fl  P\  to  ~Pi  to  I  dx 


KL  Information 

/(x)  =  -]Og.X,g(x)  =  JT 

KL  Divergence 

/to = (*-l)logx,  gto = X 
: /  !  Chernoff  Distance 

)  -  -x'~r ,  gto  =  -  log(-x),  0  <  r  <  1 


Bhattacharyya  Distance  ”,  unernotr  uistance 

/to  =  ~Jx,  g(x)= -log(-.x)  /to  =  ,  g(x)  =  -log(-x),  0  <  r  < 

d(Pi>P2)=- lo^ ]\/a (x)p2 (x)dx)  </(/>„/>,)  =  -lo^  Jp, to>2 to'  dx] 


1  bk  Scientific  Systems  Company , Inc.  1 
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Several  approaches  to  measuring  information  distance. 
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Qol  Demonstration  Example  1  (Cont.) 


Small  transmission  noise,  channel  dynamics  changes  abruptly  at  t=100 

Expt.  Conditions: 

HR  channel  model,  order  4 


UAV 1  transmits  (x,y) 
position  at  50Hz 
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200  UAV  2  reconstructs  signal 
from  received  data 

IMM-KF  for  reconstruction 
Figures: 

Blue  line  is  true  position 
(transmitted  signal) 

200  Red  line  is  reconstructed 
signal 

Qol: 

KL  increases/Qol  goes 
down  when  channel 
changes 

The  initial  KL  transient  is 
due  to  IMM  initialization 


Simulation  data  showing  measurement  of  Qol  when  comm  channel  degrades 
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Y-pojnon  o'  UAV  1  X-po»febfto'  UAV  1 


Large  transmission  noise,  slow  channel  change  starts  at  t-100 
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Exot.  Conditions: 

HR  channel  model,  order  4 

UAV 1  transmits  (x,y) 
position  at  5DHz 

200  UAV  2  reconstructs  signal 
from  received  data 

IMM-KF  for  reconstruction 
Figures: 

Blue  line  is  true  position 
(transmitted  signal) 

Red  line  is  reconstructed 
signal 

Qol: 

KL  increases/Qol  goes 
down  when  channel 
changes 

Small  delay  in  detecting 


1  aVa  Scientific  Systems  Company, Inc.  | 


NOftmnoR  cnuMMAt* 

..»■  ’  '  "  AMtgi  Jtetf  Symm 


Simulation  data  showing  measurement  of  Qol  when  comm  channel  degrades 


Qol  Demonstration  Example  2  (Cont.) 

Tactical  ISR  1/Strike  UAV  Simulation 
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Combat  ID  Estimated  by  Strike  UAV 


20  40  60  80 

Time  (sec;  Slot  Number/1 28) 


Expt.  Conditions: 
LINK-1 6/TDMA  network 
Scaled  time  axis 
Ground  truth  is  Friend 

Two  report  types  from 
AOC  &  MTE/SAR  with 
specified  probabilities 

Figures: 

Top  left:  Reports 
received  by  T-ISR 1 

Top  right:  Combat  ID 

Bottom  Left: 
Transmitted  symbol 

Bottom  Right: 
Reconstructed 
CombatID 
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Simulation  results:  reconstructing  from  intermittent  information 
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Future  Work 

•  Detailed  modeling  of  accrual  of  evidence  by  TacticaMSRs 

•  How  long  does  it  take  to  bring  probability  of  correctly  identifying 

target  as  foe  above  0.9999999  or  reducing  false  alarm  probability  to 
less  than  10*6  ?  , 

•  How  to  reduce  identification  time  (hence,  overall  delay)  using  > 
communication  among  TacticaMSRs,  multiple  looks,  etc  ? 

•  How  to  incorporate  "rules  of  engagement”  into  Qol  framework  ? 

•  Detailed  modeling  of  comm,  failure  mechanisms  and  their  effects  on  Qol 

•  Demonstration  of  Qol  methodology  on  a  realistic  mission  simulation 
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